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L21: Entry 36 of 42 



File: USPT 



Dec 21, 1999 



US- PAT-NO : 6006222 

DOCUMENT- IDENTIFIER: US 6006222 A 
TITLE: Method for organizing information 
DATE-ISSUED: December 21, 1999 
INVENTOR-INFORMATION: 



NAME 

Culliss; Gary 



CITY 

Overland Park 



STATE 
KS 



ZIP CODE 
66214 



COUNTRY 



APPL-NO: 08/ 904795 [PALM] 
DATE FILED: August 1, 1997 

PARENT-CASE: 

RELATED APPLICATION This patent application is a continuation-in-part of co-pending 
patent application, Ser. No. 08/840,922, filed Apr. 25, 1997, also entitled "Method 
for Organizing Information." 

INT-CL: [06] G06 F 17/30 

US-CL-ISSUED: 707/5; 707/10 
US-CL-CURRENT: 707/5; 707 /10 

FIELD-OF-SEARCH: 707/5, 707/3, 707/10, 707/2, 707/1 
PRIOR-ART-DISCLOSED: 

U.S. PATENT DOCUMENTS 



□ 
□ 
□ 



PAT-NO 
5321833 
5535382 
5754939 



ISSUE-DATE 
June 1994 
July 1996 
May 1998 



PATENTEE-NAME 
Chang et al. 
Ogawa 

Herz et al . 



US-CL 
707/5 
707/5 
455/4.2 



OTHER PUBLICATIONS 

Savoy, "A New Probabilistic Scheme for Information Retrieval in Hypertext", New 
Review of Hypermedia and Multimedia, Applications and Research, vol. 1, pp. 107-34, 
1995. 

Fuhr et. al . Probabilistic Learning Approaches for indexing and retrieval with the 
TREC-2 Collection, TREC Text REtrieval Conference, pp. 67-74, 1993. 
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ART-UNIT: 277 

PRIMARY-EXAMINER: Choules; Jack M. 
ATTY-AGENT-FIRM: Culliss; Gary 

ABSTRACT: 

A method of organizing information in which the search activity of a user is 
monitored and such activity is used to organize articles in a subsequent search by 
the same or another user who enters a similar search query. The invention operates 
by assigning scores to articles under the key terms in the index. As users enter 
search queries and select articles, the scores are altered. The scores are then 
used in subsequent searches to organize the articles that match a search query. As 
millions of people use the Internet, type in millions of search queries, and 
display or select from the many articles available over the Internet, the ranks the 
information available over the Internet through an evolutionary process. The 
invention includes additional embodiments which incorporate category key terms and 
rating key terms. 

4 6 Claims, 1 Drawing figures 
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L25: Entry 194 of 212 



File: USPT 



Apr 8, 1997 



US -PAT-NO : 5619713 

DOCUMENT-IDENTIFIER: US 5619713 A 

TITLE: Apparatus for realigning database fields through the use of a crosspoint 
switch 

DATE-ISSUED: April 8, 1997 



INVENTOR- IN FORMAT I ON : 
NAME 

Baum; Richard I . 
Brent; Glen A. 
Gibson; Donald H. 
Lindquist; David B. 



CITY STATE 

Poughkeepsie NY 

Fishkill NY 

Salt Point NY 

Poughkeepsie NY 



ZIP CODE 



COUNTRY 



ASSIGNEE-INFORMATION: 
NAME 

International Business Machines 
Corporation 



CITY STATE ZIP CODE COUNTRY TYPE CODE 
Armonk NY 02 



APPL-NO: 08/ 390143 [PALM] 
DATE FILED: February 17, 1995 

PARENT-CASE: 

This is a Continuation of application Ser. No. 07/993,270 filed Feb. 11, 1993, now 
abandoned, which was a Divisional of application Ser. No. 07/499,844 filed Mar. 27, 
1990, now U.S. Pat. No. 5,210,870. 

INT-CL: [06] G06 F 7/24 

US-CL-ISSUED: 395/800; 395/612, 364/239.3, 364/282.1, 364/DIG.l 
US-CL-CURRENT: 707/102; 707/201 

FIELD-OF-SEARCH: 395/800, 395/600, 364/239.3, 364/282.1, 364/DIG.l 



PRIOR- ART-DISCLOSED : 



U.S. PATENT DOCUMENTS 




PAT-NO ISSUE- DATE PATENTEE-NAME US-CL 

□ 3394731 July 1968 Flusche et al. 364/200 

□ 3713107 January 1973 Barsamian 340/172.5 
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□ 


3976980 


August 197 6 


Hertz 


395/600 


□ 


4476524 


October 1984 


Brown et al . 


364/200 


□ 


4497039 


January 1985 


Kitakami et al . 


364/900 


□ 


4506326 


March 1985 


Shaw et al. 


364/300 


D 


4644471 


February 1987 


Kojima et al. 


364/300 


□ 


4734877 


March 1988 


Sakata et al. 


364/730 


□ 


4751635 


June 1988 


Kret 


395/600 


□ 


4779182 


November 1988 


Torii et al . 


364/200 


□ 


4799152 


January 1989 


Chuang et al . 


364/200 


□ 


5187787 


February 1993 


Skeen et al . 


395/600 



FOREIGN PATENT DOCUMENTS 



FOREIGN- PAT-NO PUBN-DATE COUNTRY US-CL 

0066061 December 1982 EP 

0070119 January 1983 EP 

0178369 March 1989 JP 

2235798 March 1991 GB 

8912277 December 1989 WO 



OTHER PUBLICATIONS 



Nikkei Electronics, Feb. 9, 1987, No. 414, by Torii et al, entitled "CPU Integrated 
Data Base Processor . . . Data Bases". 

IBM Technical Disclosure Bulletin, vol. 31, No. 1, Jun. 1988, pp. 199-202, entitled 
"Improved Hash and Index Searching Tech . . . Memory" by Bozman et al. 
IBM TEchnical Disclosure Bulletin, vol. 31, No. 1, Jun. 1988, pp. 219-225, entitled 
"Relational Assignments For Distributed Database Systems" by D. Cornell et al . 
IBM TEchnical Disclosure Bulletin, vol. 30, No. 5, Nov. 1987, entitled "Parallel 
Equi-Join Algoritm . . . Operations" by G. Pfister. 

Computerworld Article, Jul. 27, 1987, "Britton Lee UnCorke Data Base Series". 
IEEE Computer Society Press, Jul. 1986, pp. 1233-1244, "A Relational Database 
Machine Organization For Parallel Pipelined Query Execution" by Hirakawa et al. 
1986 ACM 0-89791-191-1, pp. 239-250, "Query Processing in Main Memory Database 
Management Systems", by T. Lehman, et al. 

1983 ACM 0362-5915, pp. 15-40, "Operational Characteristics of a Hardware Based 
Pattern Matcher" by R. Haskin et al. 

1982 ACM 0-89791-066-4, pp. 39-47, "The 801 Minicomputer", by G. Radin. 

IBM TEchnical Disclosure Bulletin, vol. 20, No. 7, Dec. 1977, entitled "Offset 

Value Coding" by W. M. Conner. 

The Systems Programming Series — "Sorting and Sort Systems", by H. Lorin, Copyright 
1975, Lib. Cong. Cat. 73-2140, pp. 59-86. 

IBM Technical Disclosure Bulletin, vol. 15, No. 1, Jun. 1972, pp. 297-304, entitled 
"Arrangment to Speed Up Sort Merge by Using Multiple Compares and Exchanges", by F. 
Tsui et al. 

Patent Abstracts of Japan, vol. 13, No. 448, p. 942, Oct. 9, 1989. Pub. No. 
JP1173229. 

Patent Abstracts of Japan, vol. 14, No. 179, p. 1034, Apr. 10, 1990. Pub No. 
JP2028878 . 

Becker et al . , "Computer Assisted Prior Art Searching," Journal of the Patent 
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Office Society , vol. 65, No. 10, Oct. 1983, pp. 536-585. 
ART-UNIT: 232 

PRIMARY-EXAMINER: An; Meng-Ai T. 
ASSISTANT-EXAMINER: Harrity; John 
ATTY-AGENT-FIRM: Augspurger; Lynn L. 

ABSTRACT: 

A processor functioning as a coprocessor attached to a central processing complex 
provides efficient execution of the functions required for database processing: 
sorting, merging, joining, searching and manipulating fields in a host memory 
system. The specialized functional units: a memory interface and field 
extractor/assembler, a Predicate Evaluator, a combined sort/merge/ join unit, a 
hasher, and a microcoded control processor, are all centered around a partitioned 
Working Store. Each functional unit is pipelined and optimized according to the 
function it performs, and executes its portion of the query efficiently. All 
functional units execute simultaneously under the control processor to achieve the 
desired results. Many different database functions can be performed by chaining 
simple operations together. The processor can effectively replace the CPU bound 
portions of complex database operations with functions that run at the maximum 
memory access rate improving performance on complex queries. 

3 Claims, 31 Drawing figures 
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L25: Entry 195 of 212 File: USPT Jan 14, 1997 

US-PAT-NO : 5594899 

DOCUMENT- IDENTIFIER: US 5594899 A 

** See image for Certificate of Correction ** 

TITLE: Operating system and data base having an access structure formed by a 
plurality of tables 

DATE-ISSUED: January 14, 1997 



INVENTOR- INFORMATION : 

NAME CITY STATE ZIP CODE COUNTRY 

Knudsen; Helge Oakville CA 

Chong; Daniel T. Woodbridge CA 

Yaffe; John Mississauga CA 

Taugher; James E. Mississauga CA 

Robertson; Michael Mississauga CA 

Plazak; Zbigniew Etobicoke CA 

ASSIGNEE-INFORMATION: 

NAME CITY STATE ZIP CODE COUNTRY TYPE CODE 

Amdahl Corporation Sunnyvale CA 02 



APPL-NO: 08/ 347588 [PALM] 
DATE FILED: December 1, 1994 

PARENT-CASE: 

CROSS-REFERENCE TO RELATED APPLICATIONS This application is a continuation of Ser. 
No. 08/029,902, filed Mar. 11, 1993, now abandoned, which is a divisional of Ser. 
No. 07/968,237, filed Oct. 29, 1992, now abandoned, which is a continuation of Ser. 
No. 07/830,548, filed Jan. 31, 1992, now abandoned, which is a continuation of Ser. 
No. 07/450,298, filed Dec. 13, 1989, now abandoned, which is a continuation-in-part 
of Ser. No. 07/402,862, filed Sep. 1, 1989, now abandoned under the title 
"OPERATING SYSTEM AND DATA BASE USING TABLE ACCESS METHOD". 

INT-CL: [06] G06 F 17/30 



US-CL-ISSUED: 395/600; 364/DIG.2, 364/974, 364/974.4, 364/972.3, 364/958, 364/958.1 
US-CL-CURRENT: 707/2 



FIELD-OF-SEARCH: 395/600 
PRIOR-ART-DISCLOSED: 

U.S. PATENT DOCUMENTS 
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□ 

n 
n 



PAT-NO 
4893232 
4918593 
5133068 



ISSUE-DATE 
January 1990 
April 1990 
July 1992 



PATENTEE-NAME 
Shimaoka et al. 
Huber 

Crus et al. 



US-CL 
364/200 
364/200 
395/600 



OTHER PUBLICATIONS 

"Table Storage Architecturee for the OS/2 Extended Edition Database Manager", IBM 
Technical Disclosure Bulletin, vol. 32, No. 5A, Oct. 1989, pp. 30-32. 
M. Papazoglou, "An Extensible DBMS for Small and Medium Systems", IEEE Micro, vol. 
9, No. 2, Apr. 1989, pp. 52-68. 

A. Brown et al . , "Data Base Management for HP Precision Architecture Computers", 
Hewlett-Packard Journal, vol. 37, No. 12, Dec. 1986, pp. 33-48. 

D. J. Haderle et al., "IBM Database 2 Overview", IBM Systems Journal, vol. 23, No. 
2, 1984, pp. 112-125. 

ART-UNIT: 236 

PRIMARY-EXAMINER: Kriess; Kevin A. 
ASSISTANT-EXAMINER: Chaki; Kakali 
ATTY-AGENT-FIRM: Fliesler, Dubb, Meyer & Love joy 



ABSTRACT: 

An object access system for retrieving objects in response to requests identifying 
requested objects, the system comprising an access structure consisting of a 
plurality of tables where each table is identified by a unique table identifier and 
has a plurality of rows where each row has a plurality of fields and is identified 
by a unique primary key in one of the fields and where a field may also contain 
objects; a row index for each table, each row index having entries ordered on the 
primary key of the rows in the table where each entry points to a row of fields in 
the table; a table index ordered on the table identifier for the tables, the table 
index having an entry for each table which point to the row index for that table 
and access means, responsive to requests for an object having an associated table 
identifier and primary key, for searching the table index for the requested table 
identifier and for retrieving from the table index entry for the requested table 
identifier the pointer to the row index for the requested table identifier, 
searching the pointed to row index for the requested primary key and retrieving 
from the row index entry for the requested primary key the pointer to the row of 
fields and searching the pointed to row of field for the requested object and 
retrieving the requested object. 

2 Claims, 40 Drawing figures 
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L25: Entry 201 of 212 
US-PAT-NO: 5440732 

DOCUMENT- IDENTIFIER: US 5440732 A 

TITLE: Key-range locking with index trees 

DATE-ISSUED: August 8, 1995 



File: USPT 



INVENTOR- INFORMATION : 
NAME 

Lomet; David B. 
Green; Russell J. 



CITY 

Westf ord 
Edinburgh 



STATE 
MA 



ZIP CODE 



Aug 8, 1995 



COUNTRY 
GB6 



ASSIGNEE-INFORMATION: 
NAME 

Digital Equipment Corp., Pat. Law Gr. 



CITY STATE ZIP CODE COUNTRY TYPE CODE 
Maynard MA 02 



APPL-NO: 08/ 014181 [PALM] 
DATE FILED: February 5, 1993 

INT-CL: [06] G06 F 15/40 



US-CL-ISSUED: 395/600; 364/246.8, 364/246.3, 364/246.4, 364/282.1, 364/282.3, 
364/283.2, 364/DIG.l 
US-CL-CURRENT: 707/1; 707/8 



FIELD-OF-SEARCH: 364/DIG.l, 364/DIG.2, 395/600, 395/400, 395/425 



PRIOR-ART-DISCLOSED: 

U.S. PATENT DOCUMENTS 






PAT-NO 


ISSUE-DATE 


PATENTEE-NAME 


US-CL 




□ 


4468728 


August 198 4 


Wang 


364/DIG. 


1 


□ 


4677550 


June 1987 


Ferguson 


364/300 




□ 


4774657 


September 1988 


Anderson et al * 


364/DIG. 


1 


□ 


4914596 


April 1990 


Levine et al. 


364/200 




□ 


5010478 


April 1991 


Deran 


364/DIG. 


1 


□ 


5058002 


October 1991 


Nakamura et al . 


364/200 




n 


5089952 


February 1992 


Bozman 


395/725 
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□ 5119490 



June 1992 



Kurose 



395/600 



□ 5123104 

□ 5237678 



June 1992 



Levine et al . 



395/600 



August 1993 



Kuechler et al. 



395/600 



OTHER PUBLICATIONS 



Litwin, Witold, and Lomet, David B., "The Bounded Disorder Access Method," IEEE 
Computer Society Press, 1986, pp. 38-48. 

Lomet, David B., "A Simple Bounded Disorder File Organization with Good 
Performance," ACM Transactions on Database Systems, vol. 13, No. 4, Dec. 1988, pp. 
525-551. 

Mohan, C, "ARIES/KVL: A Key-Value Locking Method for Concurrency Control of 
Multiaction Transactions Operating on B-Tree Indexes," Proc. Very Large Databases 
Conference, Brisbane, Australia, Aug. 1990. 

Mohan, C. and Levine, F., "ARIES/IM: An Efficient and High Concurrency Index 
Management Method Using Write-Ahead Logging," IBM Research Report RJ 6846, Aug. 
1989, Almaden Research Center, San Jose, Calif. 

Gray, J. N., Lorie, R. A., Putzulo, G. R. , and Traiger, I. L., "Granularity of 
Locks and Degrees of Consistency in a Shared Data Base, " IFIP Working Conference on 
Modeling of Data Base Management Systems, 1976, 1-29. 

ART-UNIT: 237 

PRIMARY-EXAMINER: Black; Thomas G. 
ASSISTANT-EXAMINER: Von Buhr; Maria N. 
ATTY-AGENT-FIRM: Johnston; A. Sidney Born; Joseph H. 



A database-management system (10) generates bounded-disorder indexes on its 
database keys. In such an index, the leaf nodes (51, 62) are large and are divided 
into a number of buckets (52, 54, 56, 58), only one of which ordinarily is accessed 
in any given single-record database operation. The key values in a leaf node are 
distributed among the leaf node's buckets in accordance with a hashing function. 
The lockable ranges locked for scanning functions are defined in accordance with 
key-valued locking, in which each lockable range is bounded by successive key 
values that exist in the database. But the multiple-bucket accesses that would 
otherwise be required, because of the hash-function distribution of key values 
among a node's several buckets, are avoided because the lockable ranges are defined 
by the sequence of key values in the bucket rather than in the node. In addition to 
the existing key values, moreover, the buckets 1 key-value limits are also employed 
to bound lockable ranges, even if no database records contain those key-value 
limits. This prevents end-of-bucket insertions and deletions from needing further 
I/O operations in order to identify the lockable ranges that those insertions and 
deletions modify. 

9 Claims, 9 Drawing figures 
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